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Specification 

1 . Title of the invention 

Rule generation device for utilizing a software component.. 

2 . Patent Claim 

A rule generation device for utilizing a software component 
characterized by the possession of . . . . . 

A component packaging mechanism designed to collect -& package 
software components provided, in relation to the respective 
targets handled in a given field, for operating said targets, 

An inter-component utility restriction scripting mechanism 
designed to script restrictions on the joint utilities of 'multiple' 
software components within each component package^^§@Rerafeed^'^yi 
said component packaging mechanism, ' .-i r--.---v.-.^--r - 

An inter-package relationship definition mechanism 1 ^designed" 
to define the relationships among the respective component - 
packages generated by the aforementioned component * -packaging' 
mechanism, and 

An inter-component utility restriction fusion Tnechanisrrr 
designed to extract, from the script texts of the restrictions on 
the joint utilities of multiple software 1 components ■- within each' 
component package scripted by the aforementioned inter-component 
utility restriction scripting mechanism, script portions on the 
software components actually utilized for program formulation and 

1 Numbers in the margin indicate pagination in the foreign 
text . 
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to generate, by fusing these script portions based on the 
relationships among the respective component packages defined by 
the aforementioned inter-package relationship:..: redefinition-:- 
mechanism, a restriction script text on the joint utilities of 
multiple software components actually utilized for the 
aforementioned program formulation. 

3. Detailed explanation of the invention . 

(Objective of the invention) 

•(Industrial application fields) ■■ : ■ v . - : 

The present invention concerns a rule generation ''devltref' -f d-t-^x zc - z 
utilizing a | software component, which is used .for verif ying^^' V Vo 
program formulated by coupling software components, st'jhc: • " : : m ■•: .. „•-. . •<-. 

(Prior art) • 

A program formulated in the prior art by t coupling "software"'"- — - 

components is verified based on any of the following .methods :' '• v.." 

<1>.: After a program has been formulated by. synthesizing 

components, it is verified in compliance with test "specifications 

according to procedures comparable to those for verifying a 

program formulated by an ordinary method without recourse to 

component synthesis; 
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<2>: After a program has been formulated by synthesizing 
components, whether or not restrictive conditions on component 
utility are being satisfied is checked; , /2. ... 

<3>: Restrictive conditions among the respective components 
are preliminarily defined, and whether or not such restrictive 
conditions are being satisfied by a given component is checked on 
an occasion for utilizing said component. 

The respective methods listed above, however, are plagued-, 
with the following problems. 

Despite the fact that a pxogram has been formulated by means 
of component synthesis according to the method of <1>, the 
advantage of this history cannot be inherited by the test. "In 
other words, despite the guaranteed reliability of eraoh'^compo^nbi^^o.T ce « 
it is necessary to formulate, in a redundant ■» ^manner ,ne vv to 
specifications comparable to those of a program formulate wit hout -w, 
recourse to component synthesis. ■/ . " 

• The method of <2> is a test method "that exploits • the"* " r.-- 
advantage of the component synthesis, for only the combination : of 
components with guaranteed qualities needs to be checked, -although 
it is difficult to automate the test in that it is cumbersome to 
formally script the entire relationships among large numbers of . 
components . 

The method of <3> is advantageous in the sense that a program 
with a high reliability can be formulated since the component 
synthesis is perpetually checked, although it is difficult to 
automate the test, as in the method of <2>. 
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(Problems to be solved by the invention) 

Thus, it has been difficult to- automate operations of the 
prior art for verifying programs formulated by means of component 
synthesis due to the cumbersomeness of formally scripting 
restrictions on the utilities among the entire components. 

The objective of the present invention, which has been 
conceived for solving these problems, is to provide --a -rule 
generation device for utilizing a software component capable of 
automating program verifying operations. 

(Constitution of the invention) .. . ~ 

(Mechanism for solving the problems) ("Funccionsj 

The rule generation device of the present invention - for - 
utilizing a software component possesses, for the purpose of 
achieving the aforementioned objective, a component" * pacTcagirig 
mechanism designed to collect & package software 1 : components 
provided, in relation to the respective targets handled- 'in • a given : 
field, for operating said targets, an inter-component utility 
restriction scripting mechanism designed to script res-tr-ic-t ions on* 
-the joint utilities of multiple software components within each 
component package generated by said component packaging- mechanism, 
an inter-package relationship definition mechanism designed to 
define the relationships among the respective component packages 
generated by the aforementioned component packaging mechanism, and 



an inter-component utility restriction fusion mechanism designed 
to extract, from the script texts of the restrictions on the joint 
utilities of multiple software components within each component 
package scripted by the aforementioned inter-component utility 
restriction scripting mechanism, script portions on the software 
components actually utilized for program formulation and to 
generate, by fusing these script portions based on the 
relationships among the respective component packages - defined by > 
the aforementioned inter-package relationship definition 
mechanism, a restriction script text on the joint utilities of 
multiple software components actually utilized for the 
aforementioned program formulation. .." .... 1. 

(Functions) ,i ^uv.cuions ') 

As far as the rule generation device of the present -invention 
for utilizing a software component is concerned, software 
components for operating targets handled in a given"' "field dfe 
collected & packaged by the component packaging" • -mechanism--- in 
relation to the respective targets, whereas the relationships^ 
among the respective component packages are defined by the inter- 
package relationship definition mechanism, whereas restrictions on- 
the joint utilities of multiple software components within each 
component package are scripted by the inter- component- -utility 
restriction scripting mechanism. The inter -component utility 
restriction fusion mechanism, furthermore, extracts, from the 
script texts of the restrictions on the joint utilities of 

6 



multiple software components within each component package 
scripted by the inter- component utility restriction scripting 
mechanism, script portions on the software components actually 
utilized for program formulation and generates, by fusing these 
script portions based on the relationships among the respective 
component packages defined . by the inter-package relationship 
definition mechanism, a restriction script text on the. joint 
utilities-' of multiple software components actually utilized for 
the aforementioned program formulation. 

According to the present, invention, therefore, it becomes 
possible to automatically formulate, by using a formal language, 
the restriction script texts on the joint utilities --of -multiple 
software components utilized for the aforementioned' ' prograitr 
formulation and, . as a result, to automate the prd§rkrri"' veri-fy^ihg ' 
operation. ' ^ii., ~. 

(Application examples) 

In the following, an application example of the present 
invention will be explained with reference to figure^. - : 

Figure 1 is a block diagram provided for explaining the 
constitution of an application example of the rule generation- 
device of the present invention for utilizing a software 
component. /3 

In the same figure, (1) is a component packaging unit which 
collects & packages software components (hereafter referred to 
simply as "components") used for operating data that define 
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targets handled in a given field (i.e., application program) in 
relation to the respective targets. 

(2) is an inter-component utility restriction scripting unit 
which scripts, by using a formal language, restrictions on the 
joint utilities of multiple components within each component 
package generated by the component packaging unit (1) . 

(3) is an inter-package relationship definition unit which 
defines the relationships among the respective component packages' 
generated by the component packaging unit (1) [e.g., parent- 
offspring (is-a) relationship, .etc.]. It should be noted that the 
relationships among targets hereby serve as the relationships 
among targets as they are. - — - 

(4) is : an inter- component utility restriction fusion unit :: 
which extracts, from the script texts of the restrwctions-^on^Ctoe.-. 
joint utilities of multiple software components': - -within"- incite 
component package scripted by the inter-component utility 
restriction scripting unit (2), script portions on' the- . ■ software -• 
components actually utilized for program formulation * arid" 
generates, by fusing these script portions based : on the 
relationships among the respective component packages defined by 
the inter-package relationship definition unit (3) , a re strict ion'-' 
script text on the joint utilities of multiple software components 
actually utilized for the aforementioned program formulation. 

Next, the actions of the rule generation device for utilizing 
a software component characterized by the foregoing constitution 
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will be explained with reference mainly to Figure 2 as well as to 
Figures 3 through 7 . 

First, the component packaging unit (1) extracts . targets 
handled in a given field, whereas the relationships among the 
respective component packages are defined by the inter-package 
relationship definition unit (3) (step a) . Figure 3 shows 
examples of such relationships among the respective packages 
(relationships of targets handled by a window system) . . '" ■ . . 

Subsequently, the component packaging unit (1) formulates a 
component package by collecting components for operating each 
target (step b) . Figure 4 shows a component package for operating 
an "I/O sub-window, " which represents one of such targets." '■• 

Next, the inter-component utility restriction 'SCTi^Tfi'iiGf urii"t v " 
(2) scripts, by using a formal language, restriction^ 'dn r ^ 
utilities of multiple components within each package ^step : " c) • -and 
then stores them within a database (step d) . 

The corresponding example is shown in Figures 5 and 67' - '- • 

Figure 5 shows a restriction script text on the 'joint 
utilities of multiple components within the "main window 11 ., package. 
The following are expressed by this text: 

"In order to utilize a component within this package, it is 
necessary to use 'window-create, ' namely a component for securing 
a main window, in the first place"; 

"In a case where a component within this package is used, it 
is necessary to use 1 window-destroy, 1 namely a component for 
releasing the main window region, at the end." 
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Figure 6, furthermore, shows a restriction script text on the 
joint utilities of multiple components within the "I/O sub-window" 
package . . . 

The following are expressed by this text: 

M In order to utilize a component within this package, it is 
necessary to use 1 io-open, 1 namely a component for opening the I/O 
sub-window, in the first place"; 

"In a case where a component within this package is used, "it 
is necessary to use ' io-close, ' namely a component for closing the 
I/O sub-window, at the end." 

Subsequently, the inter- component utility restriction fusion 
unit (4) proceeds, upon the reception of a list, of utilized— 
components from the program formulator, to extra'Ctrp ; ' "frbnv th^ n ' 
script texts, of the restrictions on the joint ^aft|liti^ ^ -of ' ^ 
multiple software components within each component — package'-* 
scripted by the inter -component utility restriction scripting .unit • 
(2) , script portions on the. utilized components mentioned in the' 
list (step e) , to judge the relationships among 'the component 
packages inclusive of said utilized components (step f ) u to fuse - 
the extracted restriction script texts based on the ascertained, 
relationships among the component packages (step" g) ', and ~ to " 
formulate a restriction script text on the joint uses of "the^ 
utilized components (component utility rules) (step g) . 

Figure 7 shows an example of restriction script text 
formulated by this inter- component utility restriction fusion unit 
(4) (component utility rules) . 
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The following is expressed by this text: 

"The components must be used in the prescribed order, 
although another component (s) may intervene in-between. /4 

Thus, the rule generation device of this application example 
for utilizing a software component is capable of automatically 
formulating restriction script texts on multiple components 
utilized jointly for the formulation of a program, and in a' case 
where such texts are used as test specifications., it becomes 
possible to automate the program verifying operation. 

In a case where the present device is integrated with a 
component synthesizing system, furthermore, the component 
synthesis can be executed in a concomitantly verified: . state,., .and:.- - 
it becomes possible to formulate a program with a high-- 'reliability- w.pc.^r-n 
in a highly efficient manner. ■ "ifjvi ("ipv.-ice. Tn 

(Effects of the invention) 

As the foregoing explanations have demonstrated, the . rule- 
generation device of the present invention for. -.- utilizing. . a- 
software component is capable of automatically formulating, by 
using a formal language, restriction script texts on the joint 
utilities of multiple software* components utilized for the 
aforementioned program formulation, as a result of which "it 
becomes possible to automate the program verifying operation. 
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4 . Brief explanation of the figures 

Figure 1 is a block diagram provided for explaining the 
constitution of an application example of the rule generation 
device, of the present invention for utilizing a software ■ ■ 
component. Figure 2 is a flow chart provided for explaining the 
actions of the rule generation device for utilizing a software ■ ■ ■ 
component shown in Figure 1, whereas Figure 3 is a diagram which 
shows the relationships among the respective packages, 'whereas'. -: v 
Figure 4 is a diagram which shows an example of package, whereas 
Figures 5 and 6 are each .{diagrams which show examples of 
restriction" script texts on joint utilities of multiple components 
within a package, whereas Figure 7 is a diagram which., shows-- -an -- - • . ... 
example of component utility rules generated ^by^pbhe ^!rule r ' ,r v onp - n 
generation device for utilizing a software component* ^shown ^in r ^ '~'<' y 
Figure 1 . Ti :.:.:c 1 . 

(1) : Component packaging unit; (2) : Inter- component- utility - -•■ 
restriction scripting unit; (3): Inter-package relationship- 
definition unit; (4): Inter-component utility restriction., fusion - : 
unit. 

Applicant: Toshiba Corp. :■*■::■ \;i -. 

Agent: Saichi Suyama, patent attorney L -C r : Ssi 
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[(1): Component packaging unit; (2)*: Inter-component utility 
restriction scripting unit; (3) : Inter-package relationship 
definition unit-; (4) : Inter-component utility restriction fusion 
unit] . 
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Figure 2 
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[(A): Program formulator side; (B) : Application request -script'; 

(C) : Utilized component list; (D) : Utility restriction script text' 

on utilized components; (E) : Component . utility .state; (F) : 

Matching; (G) : Component utility rule; (a) : Extraction of targets 

within an application field & definition of relationships among 
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the respective targets; (b) : Component package formulation; (c) : 
Script on restrictions on joint utilities of multiple components 
within a package; (d) : Storage; (e) : Extraction, from the script 
texts of the restrictions on the joint utilities of multiple 
software components within each component package, script portions 
on the utilized components mentioned in the list; (f) : Judgment of 
relationships among packages inclusive of utilized components; 
(g) : Fusion of utility restriction script texts on the utilized 
components] 

Figure 3 , 
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[(A): Main window; (B) : I/O sub-window; '(C): Menu sub-window; (D) :' 
Graphic sub-window; (E) : Item; (F) : Icon; (G) : Pull-down menu; 

15 



(H) : Characters; (I) : Patterns; (J) : Kanji characters; (K) 
European characters; (L) : Segment; (M) : Singular entity; (N) 
Line; (0) : Circle; (V) : Relationship] 



Figure 4 
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[ (A) : Component ; (B) : Data] 



[ (A) : Coiriponei 



Figure 5 

IN I T : window-create 
END ; winder-destroy 
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Figure 6 

I N1T : i o — open 

END-' io-clo^e 
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Figure 7 
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